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Dear Examiner Rayyan, 



Attached are the search results (from commercial databases) for your case. 

Color tags mark the patents/articles which appear to be most relevant to the case. Pis review 
all documents, since untagged items might also be of interest. If you wish to order the 
complete text of any document, pis submit request(s) directly to the EIC2100 Reference Staff 
located in RND-4B28. 



Pis call if you have any questions or suggestions for additional terminology, or a different 
approach to searching the case. Finally, pis complete the attached Search Results Feedback 
Form, as the EIC/STIC is continually soliciting examiners' opinion of the search service. 
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Carol 
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What is the topic, novelty, motivation, utility, or other specific details defining the desired focus of this search? Please 
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tnetOpic. Please attach a copy of the abstract, background, brief summary, pertinent claims and any citations of 
relevant art you have found. 
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16/3 ,K/1 (Item 1 from file: 9) 

DIALOG (R) File 9: Business & Industry (R) 
(c) 2004 The Gale Group. All rts. reserv. 



1803805 Supplier Number: 01803805 (USE FORMAT 7 OR 9 FOR FULLTEXT) 
IBM's DB2 Tries For Universal Appeal 

(IBM's DB2 Universal Database has better parallel processing, graphical 
administrative tools, improved TCP/IP communications, and Java support) 

Information Week, p 88+ 
April 21, 1997 

DOCUMENT TYPE: Journal ISSN: 8750-6874 (United States) 
LANGUAGE: English RECORD TYPE: Fulltext 
WORD COUNT: 1002 



(USE FORMAT 7 OR 9 FOR FULLTEXT) 



TEXT: 

...group for the same columns. 

IBM has also enhanced its query-optimization tool, including dynamic bit - 
map technology to speed OLAP and decision-support functions, and Star 
JOINS -where several small dimension tables are joined to a large fact 
table . 

Also new with version 5 is the Global SQL Cache, which maximizes sharing of 
SQL. . . 



16/3,K/2 (Item 2 from file: 9) 

DIALOG (R) File 9: Business & Industry (R) 
(c) 2004 The Gale Group. All rts. reserv. 

1288365 Supplier Number: 01288365 (USE FORMAT 7 OR 9 FOR FULLTEXT) 
Big Iron Gets C/S Links From Oracle 

(Oracle introduced three software modules: Access Manager for AS/400, 
Access Manager for IMS and Access Manager for CICS) 

CommunicationsWeek, n 575, p 1+ 
September 18, 1995 

DOCUMENT TYPE: Journal ISSN: 0748-8121 (United States) 
LANGUAGE: English RECORD TYPE: Fulltext 
WORD COUNT: 1188 

(USE FORMAT 7 OR 9 FOR FULLTEXT) 

TEXT: 

...Oracle database on multiprocessor servers. Oracle 7.3 f s new features 
include: adaptive parallel queries, bit - mapped index queries, 
histogramming of data distributions, parallel hash joins and star queries 
with support of unlimited join tables . 

The adaptive parallel querying is one that is capable of dynamically 
shifting a parallel workload. . . 



16/3, K/3 (Item 3 from file: 9) 

DIALOG (R) File 9: Business & Industry (R) 
(c) 2004 The Gale Group. All rts. reserv. 

1220663 Supplier Number: 01220663 (USE FORMAT 7 OR 9 FOR FULLTEXT) 
Database World - Trinzic's RuleServer For 3-Tier Apps 

(Trinzic introduced RuleServer, a second-generation client-server tool for 
building three-tier applications) 

Newsbytes News Network, p N/A 
June 19, 1995 

DOCUMENT TYPE: Journal (United States) 
LANGUAGE: English RECORD TYPE: Fulltext 
WORD COUNT: 672 

(USE FORMAT 7 OR 9 FOR FULLTEXT) 

TEXT: 

. . . crosstabs, and "automatic dictionary change propagation," or 
inheritance, he continued. 



Other features will include buttons, bitmaps , list boxes and check boxes; 
"single query, heterogenous database joins , " and a Query Governor with " 
row and time limits for IS (information systems) control." 

During a demo at the press conference... 



16/3, K/4 (Item 1 from file: 16) 

DIALOG (R) File 16: Gale Group PROMT (R) 

(c) 2004 The Gale Group. All rts. reserv. 

07052164 Supplier Number: 58370794 (USE FORMAT 7 FOR FULLTEXT) 
The Unveiling Of Oracle8 . (Product Information) 
Craig, Robert 
ENT, vll, n2, p48 
July 16, 1997 

Language: English Record Type: Fulltext Abstract 
Document Type: Magazine/ Journal; Professional 
Word Count: 7 63 

interesting decision support enhancement is enhanced star schema 
support. Oracle7 is "star-aware" and supports bitmap indexes, but 0racle8 
combines these concepts with parallel bitmap star joins. Parallel bitmap 
star joins, which is patent-pending technology, enable the query optimizer 
to locate records in a large number of dimensions and join them to a 
large fact table much faster than before. A demo query against a 
1,700,000 row fact table... 

16/3, K/5 (Item 2 from file: 16) 

DIALOG (R) File 16: Gale Group PROMT (R) 

(c) 2004 The Gale Group. All rts. reserv. 

06756481 Supplier Number: 56744596 (USE FORMAT 7 FOR FULLTEXT) 
From Star to Snowflake to ERD. (Industry Trend or Event) 

Spencer, Tricia; Loukas, Tom 

Enterprise Systems Journal, vl4, nlO, p62 

Oct, 1999 

Language: English Record Type: Fulltext Abstract 
Document Type: Magazine/ Journal ; Trade 
Word Count: 24 4 6 

... were compared using two leading relational DBMSs. Tests were run 

using identical sets of queries, joining the fact table with varying 
numbers of dimensions. One DBMS, which supported the creation of bitmap 
indexes on the large dimension tables, generally performed better with the 
star schema, although in... 



16/3, K/6 (Item 3 from file: 16) 

DIALOG (R) File 16: Gale Group PROMT (R) 

(c) 2004 The Gale Group. All rts. reserv. 

05135262 Supplier Number: 47838981 (USE FORMAT 7 FOR FULLTEXT) 
The Unveiling Of Oracle 
ENT, p048 
July 16, 1997 

Language: English Record Type: Fulltext 
Document Type: Magazine/ Journal; Professional 
Word Count: 7 62 



interesting decision support enhancement is enhanced star schema 
support. 0racle7 is "star-aware" and supports bitmap indexes, but 0racle8 
combines these concepts with parallel bitmap star joins. Parallel bitmap 

star joins, which is patent-pending technology, enables the query 
optimizer to locate records in a large number of dimensions and join them 
to a large fact table much faster than before. A demo query against a 
1,700,000 row fact table... 



16/3, K/7 (Item 4 from file: 16) 

DIALOG (R) File 16: Gale Group PROMT (R) 

(c) 2004 The Gale Group. All rts. reserv. 

05096609 Supplier Number: 47482739 (USE FORMAT 7 FOR FULLTEXT) 
Tool, Upgrade Target Teradata Performance 
Perez, Juan Carlos 
PC Week, p028 
June 23, 1997 

Language: English Record Type: Fulltext 

Document Type: Magazine/ Journal ; Tabloid; General Trade 

Word Count: 222 

designed to better use system resources, officials said. 

Other enhancements include the ability to create bit - map indexes 
on the fly to speed up query resolution and the addition of SQL-92 
operations such as two-phase commit, outer joins and referential 
integrity, officials said. 

Teradata 2.2 costs $60,000 per node for up... 



16/3, K/8 (Item 5 from file: 16) 

DIALOG (R) File 16: Gale Group PROMT (R) 

(c) 2004 The Gale Group. All rts. reserv. 

05051744 Supplier Number: 47415583 (USE FORMAT 7 FOR FULLTEXT) 
ORACLE PREVIEWING RELEASE 8, SINGS ITS PRAISES AS FASTER, BIGGER, ALWAYS 
AVAILABLE DATAWAREHOUSE 

Computergram International, n3168, pN/A 
May 27, 1997 

Language: English Record Type: Fulltext 
Document Type: Newswire; Trade 
Word Count: 4 88 

(USE FORMAT 7 FOR FULLTEXT) 
TEXT: 

...theoretical limit is 512 petabytes. Oracle has a patent pending on 
something it calls 'parallel bitmap star joins which puts the 
relationships between tables in a star schema into bitmaps to further 
speed queries. Add automatic failover, which enables queries to carry on 
where they. . . 



16/3, K/9 (Item 6 from file: 16) 

DIALOG (R) File 16:Gale Group PROMT (R) 

(c) 2004 The Gale Group. All rts. reserv. 

04979190 Supplier Number: 47314822 (USE FORMAT 7 FOR FULLTEXT) 
IBM's DB2 Tries For Universal Appeal 
Fosdick, Howard 



Inf ormationWeek, p88 
April 21, 1997 

Language: English Record Type: Fulltext 

Document Type: Magazine/ Journal ; Tabloid; General Trade 

Word Count: 1020 

... group for the same columns. 

IBM has also enhanced its query-optimization tool, including dynamic 
bit - map technology to speed OLAP and decision-support functions, and 
Star JOINS — where several small dimension tables are joined to a 
large fact table . 

Also new with version 5 is the Global SQL Cache, which maximizes 
sharing of SQL. . . 



16/3,K/10 (Item 7 from file: 16) 

DIALOG (R) File 16:Gale Group PROMT (R) 

(c) 2004 The Gale Group. All rts. reserv. 

04355639 Supplier Number: 46387857 (USE FORMAT 7 FOR FULLTEXT) 
MULTIMEDIA DATABASES: OBJECT VENDORS STEAL A MARCH WHILE RELATIONALS 
SQUABBLE - 2 

Computergram International, n2913, pN/A 
May 15, 1996 

Language: English Record Type: Fulltext 
Document Type: Newswire; Trade 
Word Count: 910 

internal and external sources) . 
Spoiling campaign 

He wants a complete financial profile without having to join up 
tables manually in a relational structure," says Goldberg. Oracle's 
Version 8 is expected to support video and audio integration with full text 
search, parallel index construction, bit - mapped index technology and a 
front end with multi-dimensional data presentation. Object-orientation will 
be . . . 



16/3, K/ll (Item 8 from file: 16) 

DIALOG (R) File 16: Gale Group PROMT (R) 

(c) 2004 The Gale Group. All rts. reserv. 

04104346 Supplier Number: 45984765 (USE FORMAT 7 FOR FULLTEXT) 
Faster Data Warehouses: New tools provide high-performance querying through 
advanced indexing 

Inf ormationWeek, p7 7 
Dec 4, 1995 

Language: English Record Type: Fulltext 

Document Type: Magazine/ Journal ; Tabloid; General Trade 

Word Count: 2820 

... a variety of compression techniques based on the index structures. 

IQ f s support of predefined joins significantly speeds up linking 
tables . Ad hoc joins also are supported, using the row ids identified 
in the bitmaps . The join algorithms are either a sort-merge, nested loop, 
or a modified hash join... 



16/3, K/13 (Item 2 from file: 47) 

DIALOG (R) File 47: Gale Group Magazine DB(TM) 



(c) 2004 The Gale group. All rts . reserv. 

0414 6978 SUPPLIER NUMBER: 16306552 (USE FORMAT 7 OR 9 FOR FULL TEXT) 

RADical Development, (overview of eight evaluations of eight RAD tools) 
(individual evaluation records searchable under "RADical Development") 
(Software Review) (includes related articles on RAD tools, Editors 1 
Choice, choosing data paths, RAD suitability to task, test methodology 
and development of RAD tools) (Evaluation) 

Linthicum, David S. 

PC Magazine, vl3, nl9, pl53(8) 

Nov 8, 1994 

DOCUMENT TYPE: Evaluation ISSN: 0888-8507 LANGUAGE: ENGLISH 

RECORD TYPE: FULLTEXT; ABSTRACT 

WORD COUNT: 3832 LINE COUNT: 00334 

... of the more demanding portions of our test is the order-entry form, 

which requires joins among four tables . It also performs lookups and 
calculations in a master/detail configuration and displays a bitmap . We 
required each vendor to use a Microsoft Visual Basic custom control in this 
form. . . 



16/3, K/14 (Item 3 from file: 47) 

DIALOG (R) File 47: Gale Group Magazine DB(TM) 
(c) 2004 The Gale group. All rts. reserv. 

03962118 SUPPLIER NUMBER: 14 457570 (USE FORMAT 7 OR 9 FOR FULL TEXT) 

Iconic Query. (IntelligenceWare Inc.) (Software Review) (one of seven 

evaluations of nonprogrammable SQL access tools in 1 SQL Access 

Simplified 1 ) (Evaluation) 

Plain, Stephen W. 

PC Magazine, v!2, nl9, p307(3) 

Nov 9, 1993 

DOCUMENT TYPE: Evaluation ISSN: 0888-8507 LANGUAGE: ENGLISH 

RECORD TYPE: FULLTEXT; ABSTRACT 

WORD COUNT: 810 LINE COUNT: 000 64 

... between various tables. This Application can be viewed in either 

Normal mode, which displays the tables as icons with join lines 
connecting them, or in Pictorial Query mode, which through a series of 
simple bitmapped images guides the user visually. For example, an 
application that uses data from various departments might use bitmapped 
images of the actual office in each department. Smaller bitmaps can be 
placed on-screen to trigger navigation to another section of the 
application when. . . 

16/3, K/15 (Item 4 from file: 47) 

DIALOG (R) File 47: Gale Group Magazine DB(TM) 
(c) 2004 The Gale group. All rts. reserv. 

03629154 SUPPLIER NUMBER: 11443508 (USE FORMAT 7 OR 9 FOR FULL TEXT) 

WindowBase: SQL made pretty, but slow. (Software Products International 
Inc. f s WindowBase 1.0) (Software Review) (First Looks) (evaluation) 

Shaw, Richard Hale 

PC Magazine, vlO, n20, p46(l) 

Nov 26, 1991 

DOCUMENT TYPE: evaluation ISSN: 0888-8507 LANGUAGE: ENGLISH 

RECORD TYPE: FULLTEXT; ABSTRACT . 

WORD COUNT: 905 LINE COUNT: 00070 



... group headers, the report body, various totals, and a footer. You 

can also use SQL Joins to include information from multiple tables and 
insert . PCX bit - mapped graphics into a report. 

One powerful but disturbing feature of WindowBase is dependent 
queries . These . . . 



16/3, K/16 (Item 1 from file: 148) 

DIALOG (R) File 148:Gale Group Trade & Industry DB 
(c)2004 The Gale Group. All rts. reserv. 

08306638 SUPPLIER NUMBER: 17781850 (USE FORMAT 7 OR 9 FOR FULL TEXT) 

Faster data warehouses: new tools provide high-performance querying through 
advanced indexing. (Technology Information) 

Edelstein, Herb 

Inf ormationWeek, n556, p77(5) 

Dec 4, 1995 

ISSN: 8750-6874 LANGUAGE: English RECORD TYPE: Fulltext; Abstract 

WORD COUNT: 3007 LINE COUNT: 00235 

... linking tables. Ad hoc joins also are supported, using the row ids 

identified in the bitmaps . The join algorithms are either a sort-merge, 
nested loop, or a modified hash 



16/3, K/17 (Item 2 from file: 148) 

DIALOG (R) File 148: Gale Group Trade & Industry DB 
(c)2004 The Gale Group. All rts. reserv. 

08181495 SUPPLIER NUMBER: 17527103 (USE FORMAT 7 OR 9 FOR FULL TEXT) 

Big iron gets C/S links from Oracle, (database middleware) (includes related 
article on Version 7.3 of Oracle's relational DBMS) (Product Announcement) 

Marshall, Martin 
CommunicationsWeek, n575, pi (2) 
Sep 18, 1995 

DOCUMENT TYPE: Product Announcement ISSN: 074 6-8121 LANGUAGE: 

English RECORD TYPE: Fulltext; Abstract 

WORD COUNT: 1265 LINE COUNT: 00104 

queries, histogramming of data distributions, parallel hash joins 
and star queries with support of unlimited join tables . 

The adaptive parallel querying is one that is capable of dynamically 
shifting a parallel workload. . . 



16/3, K/18 (Item 3 from file: 148) 

DIALOG (R) File 148: Gale Group Trade & Industry DB 
(c)2004 The Gale Group. All rts. reserv. 

07205513 SUPPLIER NUMBER: 14927276 (USE FORMAT 7 OR 9 FOR FULL TEXT) 

IHS, LEADING TECHNICAL INFORMATION PUBLISHER, UNITES INTERNAL AND EXTERNAL 
DATA 

PR Newswire, p0321DV004R 
March 21, 1994 

LANGUAGE: ENGLISH RECORD TYPE: FULLTEXT 

WORD COUNT: 959 LINE COUNT: 00087 

... and PC(R) platforms and windowing systems. IHS 1 new relational 

format enables users to perform table joins and other integration tasks 



to link internal ORACLE databases with the IHS data. The IHS. 



16/3, K/20 (Item 1 from file: 275) 

DIALOG (R) File 275:Gale Group Computer DB(TM) 
(c) 2004 The Gale Group. All rts. reserv. 

02192438 SUPPLIER NUMBER: 2004 9363 (USE FORMAT 7 OR 9 FOR FULL TEXT) 

A DBA 1 s view of DB2 . (IBM's DB2 Universal Server 5.0 DBMS) (Server Side) 
(Software Review) (Evaluation) (Column) 

Rennhackkamp, Martin 
DBMS, vlO, nl3, p71(4) 
Dec, 1997 

DOCUMENT TYPE: Evaluation Column ISSN: 1041-5173 LANGUAGE: 

English RECORD TYPE: Fulltext; Abstract 

WORD COUNT: 34 94 LINE COUNT: 00282 

... including star joins, cubes, roll-up, parallel querying, a 

cost-based optimizer, query rewriting, and bitmap indexes. DB2 uses 
bitmap indexes when processing warehouse-type queries. It builds the 
bitmap indexes dynamically during query processing and uses them during 
query execution. It applies a similar technique when processing star joins 
from large fact tables . 

There are new extensions to the GROUP BY clause of the SQL SELECT 
statement for. . . 



16/3, K/21 (Item 2 from file: 275) 

DIALOG (R) File 275: Gale Group Computer DB(TM) 
(c) 2004 The Gale Group. All rts. reserv. 

01952184 SUPPLIER NUMBER: 18429287 

Accelerating indexed searching. (Technology Information) 

Bontempo, Charles J.; Saracco, CM. 

Database Programming & Design, v9, n7, p36(7) 

July, 1996 

ISSN: 0895-4518 LANGUAGE: English RECORD TYPE: Abstract 

...ABSTRACT: support B+ tree indexes, and some have enhanced their indexes 
with AND and OR processing. Bitmap indexes have come back into use, and 
vendors of data warehouse and OLAP systems have started using this 
technology to support complex queries. A bitmap index uses a single bit 
to indicate that a value of an attribute is associated with an entity. 
Another challenge is maintaining performance for a multitable join of 
large tables . Join processing can be optimized with the help of join 
indexes, which are a type of precomputed join in which the index contains 
references to the rows in the tables that satisfy each join condition. 



16/3, K/22 (Item 3 from file: 275) 

DIALOG (R) File 275: Gale Group Computer DB(TM) 
(c) 2004 The Gale Group. All rts. reserv. 

01833060 SUPPLIER NUMBER: 17296091 (USE FORMAT 7 OR 9 FOR FULL TEXT) 

The truth about OLAP. (online analytical processing) (includes a related 

article on relational databases and multidimensional modeling, and a 

table on OLAP products) (Cover Story) 

Frank, Maurice 
DBMS, v8, n9, p40(6) 
August, 1995 



DOCUMENT TYPE: Cover Story ISSN: 1041-5173 LANGUAGE: English 

RECORD TYPE: Fulltext; Abstract 

WORD COUNT: 4 4 53 LINE COUNT: 00390 

designs, indexing techniques also serve to accelerate query 
performance. Red Brick's variation on pre joined tables moves the join 
into indexes by combining both the parent table's foreign-key column and 
the child table's primary key into one compound index expression. 
Bitmapped index approaches have also become popular adjuncts to query 
optimization. While conventional wisdom states that... 



16/3, K/23 (Item 4 from file: 275) 

DIALOG (R) File 275: Gale Group Computer DB(TM) 
(c) 2004 The Gale Group. All rts. reserv. 

01688541 SUPPLIER NUMBER: 15356010 (USE FORMAT 7 OR 9 FOR FULL TEXT) 

Microcomputer DBMSs and application development systems. (1994 Database 
Buyer's Guide and Client/Server Sourcebook) (Buyers Guide) 

DBMS, v7, n6, p42(5) 
June 15, 1994 

DOCUMENT TYPE: Buyers Guide ISSN: 1041-5173 LANGUAGE: ENGLISH 

RECORD TYPE: FULLTEXT; ABSTRACT 

WORD COUNT: 6920 LINE COUNT: 00585 

... 95 machine code and bitmap index optimization enable PDQ to resolve 

complex queries involving huge tables , multiway joins , and aggregation 
quickly. ODBC Level 1 compliance lets the product be used with any ODBC... 



16/3, K/25 (Item 6 from file: 275) 

DIALOG (R) File 275: Gale Group Computer DB(TM) 
(c) 2004 The Gale Group. All rts. reserv. 

01606058 SUPPLIER NUMBER: 13998643 (USE FORMAT 7 OR 9 FOR FULL TEXT) 

ObjectView version 2.0. (KnowledgeWare Inc. 's database front-end 

application development software) (Software Review) (Hands On) 

(Evaluation) 

Frank, Maurice 
DBMS, v6, n8, p24 (2) 
July, 1993 

DOCUMENT TYPE: Evaluation ISSN: 1041-5173 LANGUAGE: ENGLISH 

RECORD TYPE: FULLTEXT; ABSTRACT 

WORD COUNT: 1489 LINE COUNT: 00116 

...ABSTRACT: is a Logical Data Modeler (LDM) that allows multiple fields 
to be dragged from database tables , then dropped and joined to create 
panel objects on forms. The forms editor automatically generates Connect 
buttons, offers a toolbar for creating drop-down lists and push buttons and 
allows users to paste bitmap and Meta-File graphics from the clipboard. 
ObjectView does not support Object Linking and Embedding. . . 

16/3,K/26 (Item 7 from file: 275) 

DIALOG (R) File 275:Gale Group Computer DB{TM) 
(c) 2004 The Gale Group. All rts. reserv. 

01551297 SUPPLIER NUMBER: 13078341 (USE FORMAT 7 OR 9 FOR FULL TEXT) 

Access arrives. (Microsoft Corp. 1 s Access database management system) 
(News) (Brief Article) (Product Announcement) 



EXE, v7, n7, p4(l) 
Dec, 1992 

DOCUMENT TYPE: Product Announcement ISSN : 0268-6872 LANGUAGE: 

ENGLISH RECORD TYPE: FULLTEXT 

WORD COUNT: 336 LINE COUNT: 00026 

TEXT: 

...It also provides a graphical version of QBE which enables users to 
drag and drop tables , join fields and select criteria with a mouse. 
Access can operate as an OLE client, giving users the ability to edit 
documents, bitmaps or sound embedded in a database. An interactive report 
generator, forms designer and graph tool... 



16/3, K/27 (Item 1 from file: 636) 

DIALOG (R) File 636:Gale Group Newsletter DB(TM) 
(c) 2004 The Gale Group. All rts. reserv. 

03184810 Supplier Number: 4 6522665 (USE FORMAT 7 FOR FULLTEXT) 
SAS INSTITUTE: SAS Institute enters the world of parallelism with its 
Scalable Performance Data Server 

M2 Presswire, pN/A 
July 4, 1996 

Language: English Record Type: Fulltext 
Document Type: Newswire; Trade 
Word Count: 514 

... that access large volumes of data. The SPDS will offer alternative 

indexing strategies, such as bit - mapped indexing to help improve the 
speed of record retrieval. The SPDS will also provide improved sort 
throughput by offering parallel sorting and improved joining performance 
by allowing parallel table scans. With the SPDS, SAS users on 32-bit UNIX 
file systems will not be... 



16/3, K/28 (Item 2 from file: 636) 

DIALOG (R) File 636: Gale Group Newsletter DB(TM) 
(c) 2004 The Gale Group. All rts. reserv. 

02767924 Supplier Number: 45617183 (USE FORMAT 7 FOR FULLTEXT) 
Database World - Trinzic's RuleServer For 3-Tier Apps 06/19/95 

Newsbytes, pN/A 
June 19, 1995 

Language: English Record Type: Fulltext 
Document Type: Newswire; General Trade 
Word Count: 678 

crosstabs, and "automatic dictionary change propagation, " or 
inheritance, he continued. 

Other features will include buttons, bitmaps , list boxes and check 
boxes; "single query, heterogenous database joins ," and a Query Governor 
with " row and time limits for IS (information systems) control." 

During a demo at the press conference... 



16/3, K/29 (Item 3 from file: 636) 

DIALOG (R) File 636: Gale Group Newsletter DB(TM) 
(c) 2004 The Gale Group. All rts. reserv. 



02392279 Supplier Number: 44727309 (USE FORMAT 7 FOR FULLTEXT) 



LEADING TECHNICAL INFORMATION PUBLISHER UNITES INTERNAL AND EXTERNAL DATA 

Worldwide Videotex Update, vl3, n6, pN/A 
June, 1994 

Language: English Record Type: Fulltext 
Document Type: Newsletter; Trade 
Word Count: 841 

... with IHS-developed SQL-based data access tools. This index 

information will be tied to raster images of the data on CD-ROM discs 
via "hyperlinks." Users can access the IHS data... 

...and other platforms and windowing systems. IHS's new relational format 
enables users to perform table joins and other integration tasks to 
fink internal ORACLE databases with the IHS data. The IHS... 
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...TEXT: to spatial and temporal applications is hampered by the hashing 
strategy, which is designed for equi - joins . Query processing in these 
environments involves neighborhood operations over spatial or temporal 
dimensions that necessitate processing non equi - joins (Ahn and 
Snodgrass 1988, Orenstein 1990, Ozsoyoglu and Snodgrass 1995, Patel and 
DeWitt 1996). However... 

... Chauduri and Dayal 1997). Star-join algorithms based on join indices 
(Valduriez 1986, 1987), and bit mapped indices or bit sliced indices 
(O'Neil and Graefe 1995, O'Neil and Quass 1997... on Knowledge and Data 
Engineering 5 322-338. 

O'Neil, P., G. Graefe. 1995. Multi- table joins through bitmapped 

join indices. SIGMOD Record 21 173-182. 
O f Neil, P., D. Quass. 1997. Improved query performance... 
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...TEXT: selection during database design UDB dynamic bitmaps are also used 
to process star queries requiring joins of dimensions and large fact 
tables . 

Database Middleware 

An MDBS can be deployed to supplement the DBMS supporting warehouse 
processing in . . . 
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...TEXT: ROLLUP group for the same columns. 

IBM has also enhanced its queryoptimization tool, including dynamic bit - 
map technology to speed OLAP and decision-support functions, and Star 
JOINS -where several small dimension tables are joined to a large fact 
table . 

Also new with version 5 is the Global SQL Cache, which maximizes sharing of 
SQL ... 
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...Now, new features in 7 . 3 

extend Oracle's ability to harness increased hardware power. 

Bit - Mapped Index Queries: Bit - mapped indexing is a 

technique 

that delivers dramatic speed improvements in processing certain types of 
queries . . . 

... in a column 

are very small, such as the choice of "red," "blue" or "green." Bit - 

mapped index queries, which were previously supported through the 
separate Oracle TextServer product, will be integrated... 

...7.2. Release 7.3 can now apply the algorithm to 

an unlimited number of join tables , delivering tremendous performance 
advantages over traditional methods of joining tables . This also 
eliminates the appeal of costly, special-purpose external query 
processors available from niche... 
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...with IHS-developed SQL-based data access 

tools. This index information will be tied to raster images of the 
data 

on CD-ROM discs via "hyperlinks." Users can access the IHS data... 

...and PC(R) platforms and windowing systems. IHS 1 new relational 

format enables users to perform table joins and other integration tasks 

to link internal ORACLE databases with the IHS data. The IHS... 
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... dimensional databases, said Mirani. X 

These features include bitmap join indexes, enhancements ta 

materialised views, full outer joins , "With" clause, adaptive direct 

I/O operation, and automatic memory tuning. 

Typically, software vendors offer... / 
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IBM's DB2 Tries For Universal Appeal - New cross-platform release adds 
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Howard Fosdick 
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RECORD TYPE: Fulltext 
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... group for the same columns. 

IBM has also enhanced its query-optimization tool, including dynamic 
bit - map technology to speed OLAP and decision-support functions, and 
Star JOINS -where several small dimension tables are joined to a 
large fact table . 

Also new with version 5 is the Global SQL Cache, which maximizes 
sharing of SQL. . . 
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... a variety of compression techniques based on the index structures. 

IQ f s support of predefined joins significantly speeds up linking 



tables . Ad hoc joins also are supported, using the row ids identified 
in the bitmaps . The join algorithms are either a sort-merge, nested 
loop, or a modified hash join... 
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... Oracle database on multiprocessor servers. Oracle 7.3's new 

features include: adaptive parallel queries, bit - mapped index queries, 
histogramming of data distributions, parallel hash joins and star queries 
with support of unlimited join tables . 

The adaptive parallel querying is one that is capable of dynamically 
shifting a parallel workload. . . 
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Text : 

... and intuitive. Notes Reporter looks at Notes databases as if they were 
true relational database tables . It it can perform relational joins 

across multiple tables . Users do not have to know too many relational 
database concepts, though, because the Report... 

... Image Viewer specifically addresses viewing of incoming faxes. Formats 
supported by LN:DI include TIFF, bitmap , Photo CD, PCX, JPEG and GIF. One 
product we did not get to play with. . . 
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Conference Title: Proceedings. 14th International Conference on Data 
Engineering (Cat. No . 98CB36164 ) p. 241-9 

Publisher: IEEE Comput . Soc, Los Alamitos, CA, USA 
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Language: English Document Type: Conference Paper (PA) 
Treatment: Practical (P) 

Abstract: Since multi - dimensional arrays are a natural data 

structure for supporting multi-dimensional queries, and object-relational 
(O/R) database systems support multi - dimensional array ADTs (abstract 
data types), it is natural to ask if a multi - dimensional array -based 
ADT can be used to improve O/R DBMS performance on multi-dimensional 
queries. As an initial step toward answering this question, we have 
implemented a multi - dimensional array in the Paradise O/R DBMS. In 
this paper, we describe the implementation of this compressed-array ADT and 
explore its performance for queries including star-join consolidations and 
selections. We show that, in many cases, the array ADT can provide 
significantly higher performance than can be obtained by applying 
techniques such as bitmap indices and star- join algorithms to 
relational tables . (16 Refs) 
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Abstract: The paper shows how to combine some well-known techniques to 
create a method that efficiently executes common multi- table joins . We 
concentrate on a commonly occurring type of join known as a star-join, 
although the method presented generalizes to any type of multi- table 

join . A star- join consists of a central detail table with large 
cardinality, such as an orders table (where an order row contains a single 
purchase) with foreign keys that join to descriptive tables , such as 
customers, products, and (sales) agents. The method uses join indices with 
compressed bitmap representations, which allow predicates restricting 



columns of descriptive tables to determine an answer set (or found set) in 
the central detail table; the method uses different predicates on different 
descriptive tables in combination to restrict the detail table through 
compressed bitmap representations of join indices, and easily completes 
the join of the fully restricted detail table rows back to the 
descriptive tables. We outline realistic examples where the combination of 
these . techniques yields substantial performance improvements over 
alternative, more traditional query evaluation plans. (4 Refs) 
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RECORD TYPE: Review 
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InterSystems 1 Cache 5.0, a 'post-relational' database, gets very good 
marks, especially for its abilities to blend an object-oriented approach 
transparently with relational views and to maintain compatibility with 
installed implementations using methods that require no additional coding. 
However, Cache 5.0 is not a highly publicized product, which could hinder 
deployment in more conservative technical environments. In addition, 
testers ran into some glitches during evaluation. Cache is a database with 
a difference: it keeps data in multidimensional arrays , to which the 
system has 00 access. This is a significant perk for programmers, who 
instead of having to mold complex data structures into flat tables and 
rows with such constructs as SQL JOINS and stored procedures, can sore 
and retrieve classes directly into their native format. Cache can be used 
with installed database tools, such as report generators, because 
transparent access is provided to multidimensional data using a relational 
view and standard ODBC and JDBC drivers. Cache ships with Cache Studio IDE 
(for straightforward design, testing, and documentation of databases), in 
addition to its own Web access engine for serving Cache Server Pages and 
tools needed to create XML/Simple Object Access Protocol (SOAP) Web 
services. Cache's functions and features are described in some detail, 
including its design as a full-functioned database rather than an add-on, 
which makes it a stable and well-performing database. 
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This thesis investigates performance issues that arise in 
multi-dimensional analysis. It tries to solve three closely related 
problems in multi-dimensional data analysis by designing high performance 
storage structures and algorithms. Recently, On-Line Analytical Processing 
(OLAP) has become the most widely used and that in many cases the array ADT 
can provide significantly higher performance than can be obtained by 
applying traditional techniques such as bitmap indices and star- join 
algorithms to relational tables . 

In the second part of the thesis, we designed and implemented 
array-based algorithms for cubing, which is one of the core operations of 
OLAP. Cubing computes group-by aggregations over all possible subsets of 
the specified dimensions. Our position-based algorithms adopt a 
dramatically different approach for computing multiple aggregated than the 
traditional value-based aggregation methods due to the fundamental 
difference of data storage. We have developed the array-based cubing 
algorithms. They compute a cube from data residing on the Unix file system. 
The performance study shows that the array-based cubing algorithms are 
significantly faster than the leading relational counterparts. 

In the third part of the thesis, we study the issues of optimization 
and evaluation for multiple related OLAP queries. This problem has become 
increasingly important since Microsoft proposed its "OLE DB for OLAP" 
standard. OLE DB for OLAP defines Multi-Dimensional Expressions (MDX) , 
which have the interesting and challenging feature of allowing clients to 
ask several related dimensional queries in a single MDX expression. To 
solve the problem, we developed two algorithms to generate a good global 
plan by using a proper set of precomputed aggregates. Furthermore, we 
designed and implemented a set of new query primitives for the multiple 
queries sharing portions of their evaluation. We have developed the 
algorithms and three new query operators in the same version of Paradise 
DBMS as the first part of the thesis. We have run our performance tests on 
the Paradise. 
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Abstract: Queries in relational DBMS are getting more and more complex 
especially in the decision support environment. Also, tools generate 
most SQL queries received by commercial DBMS engines with not much user 
control. Query rewrite plays an important role in optimizing these 
complex and tool-generated queries. One important such technique is 
eliminating redundant joins whenever possible. In this paper, we 
present a new solution for outer join elimination. This solution 
was implemented in the Teradata DBMS part of V2R5.1. As an example, we 
show how applications based on vertical partitioning and universal 
views can greatly benefit from our outer join elimination 
technique. Finally, we describe performance improvement results of 
applying these techniques to the TPC-H benchmark. 
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AB Since multi -dimensional arrays are a natural 

data structure for supporting multi-dimensional queries, and 
object-relational database systems support multi- 
dimensional array ADTs, it is natural to ask if a 
multi -dimensional array-based ADT can be used 

to improve O/R DBMS performance on multi-dimensional queries. As an 
initial step toward answering this question, we have implemented a 
multi-dimensional array in the Paradise 

Object-Relational DBMS. In this paper we describe the implementation of 
this compressed-array ADT, and explore its performance for queries 
including star-join consolidations and selections. We show that in many 
cases the array ADT can provide significantly higher performance than can 
be obtained by applying techniques such as bitmap indices and 
star- join algorithms to relational tables. 
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Star join operation method in relational database management system, 
involves selecting row and column from star map using hash row value 
and accessing fact table accordingly 
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Abstract (Basic) : EP 1148430 A2 

NOVELTY - A cross-product is generated from dimension tables 
referenced by star join , and join column are hashed to create a 
hash-row value. A portion of hash row value is used to select a star 
map row and its another portion is used to select column of selected 
row. A fact table is accessed to join with cross-product when 
selected column indicates that the record exist in fact table. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 



(a) Computer implemented system for performing star join; 

(b) Data structure; 

(c) Computer program for performing star join 

USE - For performing star join operation in relational database 
management system (RDBMS) of computer system such as mainframe, micro 
computer or personal computer system. 

ADVANTAGE - Since hash-row value is used for addressing star map 
, the size of map is maintained constant, thus improves the performance 
of star joins. 

DESCRIPTION OF DRAWING (S) - The figure shows a hardware and 
software environment for performing star join, 
pp; 12 DwgNo 1/5 

Title Terms: STAR; JOIN; OPERATE; METHOD; RELATED; DATABASE; MANAGEMENT; 

SYSTEM; SELECT; ROW; COLUMN; STAR; MAP; HASH; ROW; VALUE; ACCESS; FACT; 

TABLE; ACCORD 
Derwent Class: T01 

International Patent Class (Main): G06F-017/00; G06F-017/30 
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Abstract (Basic) : US 6105020 A 

NOVELTY - A logic is executed by a computer to respond to the query 
input through keyboard and mouse. A fact table and snow flakes of 
tables are determined from the tables of the query and cycles are 
eliminated from the tables of query. A minimal set of tables is 
determined from one snowflake and the snowflake which should appear in 
predetermined stage of query execution plan is determined. 

DETAILED DESCRIPTION - One or more input devices such as keyboard 
and mouse, associated with computer, generates the query. A database 
includes tables that are accessible by the computer. INDEPENDENT CLAIMS 
are also included for the following: 

(a) computer program device; 

(b) computer implemented method for determining whether to execute 
first query execution plan in response to query 

USE - For identifying and constructing star joins of data tables 
in relational database for bit map ANDing. 

ADVANTAGE - The logic includes eliminating cycles among the tables 
and determining minimal set of tables is at least one snow flake which 



should appear in bit map ANDing portion of query execution plan to 
respond to the query. 

DESCRIPTION OF DRAWING (S) - The figure shows the flow chart 
illustrating a method for identifying and constructing star joins. 
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Procede de traitement de demandes dans une base de donnees, base de donnees 
et produit logiciel pour mise en oeuvre de ce procede 
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ABSTRACT EP 1217541 Al 

A reference table, which may not be stored, has columns associated with 
data attributes and rows containing related words assigned to those 
attributes in a collection of data. The stored data include thesauruses 
associated with the attributes, and reference table row identifier lists 
respectively associated with thesaurus entries. Each thesaurus is defined 



with reference to a partition into subsets of the words which can be 
assigned to the associated attribute, and has a respective entry for each 
subset including an assigned word, the row identifier list associated 
with this entry including any identifier allocated to a row of the 
reference table having a word of the subset assigned to the associated 
attribute. A matching reference table row identifier list is determined 
from the data representing the row identifier lists associated with 
thesaurus entries relevant to the query. To output a response, a 
thesaurus associated with at least one attribute is selected, and the 
entries of the selected thesaurus with which identifier lists having a 
non-empty intersection with the matching row identifier list are 
associated are detected. 

ABSTRACT WORD COUNT: 177 

NOTE: 

Figure number on first page: NONE 

LEGAL STATUS (Type, Pub Date, Kind, Text) : 
Application: 020626 Al Published application with search report 
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...SPECIFICATION most of the database. 

Five main approaches have been proposed to attack this problem: (i) 
multidimensional arrays ; (ii) special indexes ; (iii) table 
caching; (iv) optimized foreign key' joins ; and (v) approximation. 

(i) Multidimensional arrays (i.e. matrices). 

This strategy consists of implementing the data warehouse as a 
multidimensional array or matrix. Examples may be found in U.S. 
Patents No. 5,359,724 and... 
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ABSTRACT EP 1217540 Al 

A reference table has columns associated with data attributes and rows 
containing related words assigned to those attributes in a collection of 
data, those words coming from different data tables having independent 
numbers of records. The stored data include word thesauruses associated 
with the attributes, and reference table row identifier lists 
respectively associated with thesaurus entries. Each word thesaurus 
associated with an attribute has a respective entry for each word 
assigned to this data attribute in the collection of data. The reference 
table, which may be a virtual table, defines a unified algebraic 
framework for the entries of all the thesauruses. Query criteria can be 
examined with reference to the relevant thesauruses to obtain a row-ID 
list or bitmap vector which represents all the reference table rows 
matching the query criteria, if any. The results can then be delivered 
through the original data tables or, preferably, by means of the 
thesauruses . 

ABSTRACT WORD COUNT: 152 
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...SPECIFICATION most of the database. 

Five main approaches have been proposed to attack this problem: (i) 
multidimensional arrays ; (ii) special indexes ; (iii) table 
caching; (iv) optimized foreign key joins ; and (v) approximation. 

(i) Multidimensional arrays (i.e. matrices). 

This strategy consists of implementing the data warehouse as a 
multidimensional array or matrix. Examples may be found in U.S. 
Patents No. 5,359,724 and... 
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ABSTRACT EP 1211610 Al 

A reference table, which may not be stored, has columns associated with 
data attributes and rows containing related words assigned to those 
attributes in a collection of data. The stored data include at least one 
macroword thesaurus associated with an attribute and with a prefix length 
shorter than a word length of said attribute, and reference table row 
identifier lists respectively associated with thesaurus entries. Each 
macroword thesaurus associated with an attribute and with a prefix length 
has a respective entry for each prefix value having this prefix length 
and matching a corresponding prefix of at least one word assigned to this 
data attribute in the collection of data. 
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...SPECIFICATION most of the database. 

Five main approaches have been proposed to attack this problem: (i) 
multidimensional arrays ; (ii) special indexes ; (iii) table 
caching; (iv) optimized foreign key joins ; and (v) approximation. 

(i) Multidimensional arrays (i.e. matrices). 

This strategy consists of implementing the data warehouse as a 
multidimensional array or matrix. Examples may be found in U.S. 
. Patents No. 5,359,724 and... 
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ABSTRACT EP 1148430 A2 

The invention relates to the optimization of a star join operation in 
relational database management systems (RDBMS) . A cross-product is 
generated from a plurality of dimension tables referenced by the star 
join . The join columns of the cross-product are then hashed to 
create a hash -row value. Using the hash -row value, a Star Map is 
probed to determine whether a record exists in a fact table that 
corresponds to the cross-product, wherein a first portion of the hash 
-row value is used to select a row of the Star Map and a second portion 
of the hash-row value is used to select a column of the selected row of 
the Star Map. The fact table is accessed to perform a merge join with the 
cross-product when the selected column of the selected row of the Star 
Map indicates that the record exists in the fact table. 
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. . .ABSTRACT relational database management systems (RDBMS) . A cross-product 
is generated from a plurality of dimension tables referenced by the 
star join . The join columns of the cross-product are then hashed 
to create a hash -row value. Using the hash -row value, a Star Map 
is probed to determine whether a record exists in a fact table that 
corresponds to the cross-product, wherein a first portion of the hash 
-row value is used to select a row of the Star Map and a second. . . 

...SPECIFICATION to the computer, the method comprising generating a 



2. The method of claim 1, wherein the Star Map comprises a bitmap index 

structure that is used to filter accesses to the fact table. 

3. The method of . . . 

...exist in the fact table. 

6. The method of claim 5, further comprising performing another hash 

function on the join columns of the cross-product to select one 
or more of a plurality of bits in the multiple bit value stored in 
the column of the Star Map , in order to deal with collisions from 
the hashing step. 

7. The method of claim 6, wherein each of the plurality of bits in... 

...product from one or more dimension tables referenced by the star join; 

(b) means for hashing one or more join columns of the 
cross-product to create a hash -row value; 

(c) means for using the hash -row value to probe a Star Map to 
determine whether a record exists in the fact table that corresponds 
to the cross-product, wherein a first portion of the hash -row value 
is used to select a row of the Star Map and a second portion of the 
hash -row value is used to select a column of the selected row of the 

Star Map ; and 

(d) means for accessing the fact table to perform a join with the 
cross-product when the selected column of the selected row of the 
Star Map indicates that the record may exist in the fact table. 

13. The system of claim 12, wherein the Star Map comprises a bitmap 
index structure that is used to filter accesses to the fact table. 

14. The system of... 

. . . the fact table . 

17. The system of claim 16, further comprising means for performing 
another hash function on the join columns of the cross-product 
to select one or more of a plurality of bits in the multiple bit 
value stored in the column of the Star Map , in order to deal with 
collisions from the means for hashing . 

18. The system of claim 17, wherein each of the plurality of bits in the 
...for filtering accesses to one or more fact tables referenced in a 
query, wherein the Star Map is probed using a hash -row value 
created from one or more join columns of a cross-product 
generated from one or more dimension tables referenced by the star 
join to determine whether a record exists in the fact table that 
corresponds to the cross-product, wherein a first portion of the 
hash -row value is used to select a row of the Star Map and a second 
portion of the hash -row value is used to select a column of the 
selected row of the Star Map . 

24. The data structure of claim 23 wherein the fact table is accessed 
to perform a join with the cross-product when the selected column 
of the selected row of the Star Map indicates that the record may 
exist in the fact table. 

25. A computer program comprising... 
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ABSTRACT EP 877327 A2 

A computer implemented method for generating a response to a join. Two 
tables are divided into fragments. A join fragment map identifies, for 
each respective fragment from the first table, the fragments from the 
second table which contain a record that satisfies the join predicate 
with a record from the respective fragment from the first table. The map 
is used to eliminate fragments which cannot satisfy the join predicate. 
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..SPECIFICATION data definition language for a given database in similar 
fashion to the creation of an index . The database system can implicitly 
create a bitmap when a foreign key relationship is specified as an 



integrity constraint. The system can exhaustively search for joins 
between tables that yield sparse bitmaps . 

In all of these cases, the system can use sampling to verify the 
expected sparseness of a resulting bitmap . The sparseness is the 
percentage of bits that are turned on in a bitmap indicating. . . 
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Detailed Description 

Claims 

Fulltext Word Count: 14 604 
English Abstract 

The invention discloses methods and apparatus that facilitate efficient 
querying of tables referencing semistructured data such as digraphs and 
other domains with complex grouping structure. The invention methods 
enable meaningful indexing of the tables as well as rewriting of queries 
with respect to the structures. Dynamic schema extraction using proper 
coloring algorithms is disclosed that structures the semistructured data 
in such a way that complex set operations and grouping are replaced with 
traditional relational joints. This enables a relational database system 
to harness its entire query optimizing capability when querying tables 
referencing semistructured data. 



French Abstract 

La presente invention concerne des procedes et des dispositifs qui 

facilitent 1 1 interrogation efficace de tables dans lesquelles sont 

referencees des donnees semi-structurees telles que des digrammes et 

autres domaines a structure de groupement complexe. Les procedes de 

1' invention permettent une indexation convenable des tables ainsi qu'une 

reecriture d 1 interrogations convenable vis-a-vis des structures. 

L' invention a egalement pour objet une extraction de schema dynamique 

faisant intervenir des algorithmes de coloration propres qui sert a 

structurer les donnees semi-structurees de sorte que des operations 

d 1 ensembles complexes et 1' operation de groupement sont remplacees par 

des liens relationnels traditionnels . Cela permet a un systeme de base de 

donnees relationnelle d' exploiter la totalite de ses capacites 

d 1 optimisation de recherche lors de 1 ' interrogation de tables dans 

lesquelles sont referencees des donnees semi-structurees. 

Legal Status (Type, Date, Text) 
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Fulltext Availability: 
Detailed Description 

Detailed Description 

from the semistructured data, the Clique and Color relation as well as 
to establish additional indexing both on the tables individually and 
by using the join condition between the table column (s) and the 
Clique table . This may include bitmap join indexes . One of the 
current implementations of the system in an Oracle database, for example, 
creates 36 bitniap join indexes (since there are 3 6 colors required 
for proper coloring of Int(Ge) in this... 

...on the Accidents and Clique(F) relations. In particular, for a large 
Accidents table, bitiriap indexes on the Accidents table or bitmap 
join indexes on the joined tables can be used. 

5 3. Cyclic Digraphs: The algorithms disclosed for digraphs are written 
so... colors represented by columns CI, C2, C3, C4 and C5 in table 
Clique (Ge) . The index create statement also adds bitmap j oin 
indexes oil the color columns based on the equijoin between the node 
columns of Clique (F) and the Measurements table. This may be done using 
the bitinap j oin index 

create statement of the relational database system. Queries using the Ge 
operator are then made... 
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Claims 
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English Abstract 

An indexed data structure and associated method and system are disclosed. 
Data records to be stored are reduced to a single dimension and then 
stored and indexed using a plurality of inter-related data stores (100). 
The data stores (100) store both data and metadata within generic 
records. In a preferred embodiment, the data stores (100) comprise 4 B+ 
Trees. A method for storing data, inserting data into an existing data 
structure, deleting data records and searching the data structure is 
disclosed, as is a computer system for use with the data structure. 

French Abstract 

L' invention concerne une structure de donnees indexee, ainsi qu'un 
procede et un systeme correspondants . Des enregistrements de donnees a 
memoriser sont reduits a une dimension unique, puis memorises et indexes 
au moyen d'une pluralite de memoires de donnees (100) en correlation 
entre elles. Les memoires de donnees (100) stockent des donnees et des 
metadonnees dans des enregistrements generiques. Selon une forme 
d'execution preferee, les memoires de donnees (100) comprennent 4B+ 
structures arborescentes . L f invention concerne en outre un procede de 
memorisation de donnees, d' insertion de donnees dans une structure de 
donnees existante, de suppression d ' enregistrements de donnees et de 
recherche de structure de donnees, ainsi qu f un systeme d'ordinateur 
utilisable avec ladite structure de donnees. 
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Detailed Description 



Assume that the condition contains a total of d attributes. 



We will use he multi- table joins as suggested in Multi- table Joins 
Through 

Bitmapped Join Indices , ACM SIGMOD Records, September 1995 by P. 
O'Neil 

and Goetz Graefe . We assume that... 
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Claims 
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English Abstract 

A system and method for employing associative memory for the storing the 
data of a relational database. The system and method of the present 
invention optionally include additional hardware components in order for 
the associative memory to be usable for the relational database, as CAM 
(content associated memory) (106) . 



French Abstract 

L 1 invention concerne un systeme et un procede destines a utiliser une 
memoire associative pour stocker des donnees d f une base de donnees 
relationnelle . Ce systeme et ce procede comprennent eventuellement des 
composants materiels supplementaires permettant a la memoire associative 
(CAM) (106) , notamment une memoire auto-associative, d'etre utilisee dans 
une base de donnees relationnelle. 
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Detailed Description 

... in a value range from 0 to 1) of the oin predicate. 

Star queries which join a fact table to multiple dimension tables can 
use bitmap indexes . 

To choose an execution plan for a join statement, the query optimizer 
must make a. . . 
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... most of the database. 

Five main approaches have been proposed to attack this problem: (i) 

multidimensional arrays ; (ii) special indexes ; (iii) table 
caching; (iv) optimized foreign key joins ; and (v) approximation. 

(i) Multidimensional arrays (ie. matrices). 

This strategy consists of implementing the data warehouse as a 

multidimensional array or matrix. Examples may be found in U.S. 
Patents No. 
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Abstract (Basic) : EP 1148430 A2 

NOVELTY - A cross-product is generated from dimension tables 
referenced by star join, and join column are hashed to create a 
hash-row value. A portion of hash row value is used to select a star 
map row and its another portion is used to select column of selected 
row. A fact table is accessed to join with cross-product when selected 
column indicates that the record exist in fact table. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) Computer implemented system for performing star join; 

(b) Data structure; 

(c) Computer program for performing star join 

USE - For performing star join operation in relational database 
management system (RDBMS) of computer system such as mainframe, micro 



computer or personal computer system. 

ADVANTAGE - Since hash-row value is used for addressing star map 
, the size of map is maintained constant, thus improves the performance 
of star joins. 

DESCRIPTION OF DRAWING (S) - The figure shows a hardware and 
software environment for performing star join, 
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ABSTRACT EP 1148430 A2 

The invention relates to the optimization of a star join operation in 
relational database management systems (RDBMS) . A cross-product is 
generated from a plurality of dimension tables referenced by the star 
join. The join columns of the cross-product are then hashed to create a 
hash-row value. Using the hash-row value, a Star Map is probed to 
determine whether a record exists in a fact table that corresponds to the 
cross-product, wherein a first portion of the hash-row value is used to 
select a row of the Star Map and a second portion of the hash-row 
value is used to select a column of the selected row of the Star Map . 
The fact table is accessed to perform a merge join with the cross-product 
when the selected column of the selected row of the Star Map 
indicates that the record exists in the fact table. 
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